Hough Transform for Detecting Space Curves in Digital 3D Models

نویسندگان

چکیده

Abstract We present and analyse the Hough transform (HT) to recognise approximate space curves in digital models, a problem that is not currently addressed by standard HT. Our method works on meshes point clouds applies models even incomplete or affected noise, thus being suitable for analysis of deriving from 3D scans. In our approach we take advantage recent HT formulation algebraic define both parametric implicit curve representations. also provide comparative HT-based when dealing with representations, discussing computational performance approximation accuracy strategies.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Genetic Hough Transform for Curves Detection

Fast Hough algorithms that are based on polling are referred to as probabilistic Hough transform(PHT). The optimization model is the related method of detecting curves. In this paper, we propose a new curves detection approach called the genetic Hough transform(GHT), inspired by the efforts of using equivalence classes in genetic algorithm(GA). It combines advantage of the PHT and optimization ...

متن کامل

Fast 3D Hough Transform Computation

We present a three-dimensional generalization of linear Hough transform allowing fast calculating of sums along all planes in discretized space. The main idea of this method is multiple calculation of two-dimensional fast Hough transforms combined with a specific method for plane parametrization. Compared to the direct summation, the method achieves significant acceleration ( O(n log n) vs O(n)...

متن کامل

Digital or analog Hough Transform?

A variation of the Hough Transform that is aimed at detecting digital lines has been recently suggested. Other Hough algorithms are intended to detect straight lines in the analog pre-image. These approaches arc analyzed and compared in terms of the relation between the achievable resolution and the required number of accumulators, using a definition of resolution that is based on the Geometric...

متن کامل

Hough Transform of Special Classes of Curves

The Hough transform is a standard pattern recognition technique introduced between the 1960s and the 1970s for the detection of straight lines, circles, and ellipses. Here we offer a mathematical foundation, based on algebraic-geometry arguments, of an extension of this approach to the automated recognition of rational cubic, quartic, and elliptic curves. The accuracy of this approach is tested...

متن کامل

Interior Reconstruction Using the 3d Hough Transform

Laser scanners are often used to create accurate 3D models of buildings for civil engineering purposes, but the process of manually vectorizing a 3D point cloud is time consuming and error-prone (Adan and Huber, 2011). Therefore, the need to characterize and quantify complex environments in an automatic fashion arises, posing challenges for data analysis. This paper presents a system for 3D mod...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Mathematical Imaging and Vision

سال: 2022

ISSN: ['0924-9907', '1573-7683']

DOI: https://doi.org/10.1007/s10851-021-01066-8